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(54) METHOD FOR GENERATING THREEDIMENSIONAL DIFFERENCE MESH DATA, AND RECODING 
MEDIUM RECORDED WITH PROGRAM THEREFOR 

(57)Abstract: 

PROBLEM TO BE SOLVED: To generate three-dimensional mesh 
data at a high speed on the basis of three-dimensional molding 
data. 

SOLUTION: A processing (step 103) that converts optical molding 
data expressed in three-dimension into a two-dimensional shape 
for each cross section s added to a technology for generating 
three-dimensional difference mesh data on the basis of 
conventional three-dimensional optical molding data and the three- r 
dimensional optical molding data are generated by using the two- 
dimensional optical molding data (steps 104-107). Since the object [ 
shape is handled as a two-dimensional shape, the processing is \ 
simplified and the comparator speed is improved. "" 
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i&mT-$frt>s ±ESttt&©«*r£fT5A©3&5cS 

ttfifcfr&Ufc^T, ±E3#7c©ifcjgfi2f ; -'5i£s BrS 
S©2*5c»JttlcS6^-rsmi07.-T^^i:. ±E2* 
±E3ltt«!)$fll)«^4 3*5cS»y-> 
•>if- * £ftJTf 4fS20X J f-v £*rrsc t $ 

-*ftja^j*i=fcor, ±Ei2«)xfv?i*. *&a 

»/^*>a.Slc. BJUfitatt.* -yi/a<»SiDA<. ±E2 

t. *)ses*«#-r5.»4<ox^^^t$^u. ±E 

S6^±E 2 &jc»ttni::&« t «5£ LT«# Lfc±E 
*fta#* v i/a. ±B&{*ft*IMtt' « 3 *7cS# 
* S/i/ax-*©—^ CTftS-r.&C *$fc«±:-f.& 
3*SS^> 7->if- Ji^fiE**. 
[»*«3] »*«2l=E«©3*5cH»>yva.7 i 
-^ft)«^l-tet>T. ±ES3©Xf-/^l*. ±E* 
*i/i©Sto$£fcMi:«i±E2*5EflM*i:© 

Ax ±E£j6©»*<*r»-e&*itf 

±Efi<£>A<±E2*7c»«MlcfcSt*ISL. «»"C?fc 
*itf±EM<D*<±E2J)j5c»ttrtl=i&L^*«Sr-6X ; f 
V £*rf.& ct$<#«<t^S3 r>if 

Afc<t:i;x— Jf^E»-r*E»«»:-eifcoT. tt*«1 
3 <Dl>rHAM=E«©#X-r y ^ffllfa 
>ea-*|zS?ft*14-*fc«)<D^Q^vAfE»LfcC 

[»w©iaB4Btw] 

[000 1] 

[»IW©H*Sft«S#IH 3*7cS»/-^> 

*fi«Lfcitjfi»ir-$l=»^< 3*7ca»/ r/if 

#£354*3 «fctf*©:*B ?5 A£EB LfcEfi«l«:l=l|3 
*S4>©-e&-5>. 
[0002] 

[fc*©ftffi] *it»-r— S»^6 3«5cS»y r>if 
-7 9 04 8^ffllCEKCDttffiA<feS. CC-C. T3 

*7c8»> yviJ fcli. x y zassaa&T-e-sa 

fclt«H*a>4MMtt a ©{4«-*>«/5fctt8©8!! 

1t«f) Z&btrf— CAE (Computer Aided 

Engineering) TNi* :©8»>f vaf-SJffll* 



[0003] ztuzsaLx rjtjft^j tit. BWtfS 
*HMS8©aBM« LfcjfcifiJBx-* left 

•3i>TffiB8*ra£ u— t-e jE»*ox-r s c t ic 

Btobt •5 3*7c»tt$tk«M«3Xh-c?SSIc 

[0004] r3^5cS»> r>af-$ J lr*-3lvc 

l=»^T»l!8S8©!ittta£flsfit-f 
f*ehM*lc«aLT£fci©-Cfc$. COfcft, is] 
-©A^IZO^T. *©rtffl«!ifil::|3*>.&tr*£fr5 
r3*jca#> 'VVi-T— 5>J £fc, *© 

[0005] ftBB¥1 0-7 9 04 8#di«lzE«©tt 

if-^j *© rjtis^T-^j i=»rJ^r«*i= 

1 0-7 9 04 8#^«l=EK<0tt«-CI*. 3*jc<D3«fc 
fc^-* £*©£*«« LT 3 *5£a#> 
*£ttJ*LTU*©-e. 818l$l«A<£:*<fc«.&. 
[0006] 

jSI*. tt*©ttfft?l*. 3*5ca»/-v>a.x-5«(Dff 
fttlr £*©8USB*|« £K LTL£5 *arc© 
Smts C*i&tt*8«©RH£«;*U 3*7fc<03ta 
»x-$l=«rJ< 3*5ca»/<J/S/aT-*©ftrt$» 
Sfcfirft ? C t oTtefc 3 *5ca»/ » ttfifc 

*afe*tf-t©^D^5A$EetfcE»«t«:*a«-f 

[0007] 

[KH^fPatf *fc«>©*a] iEBMSafttfSfc 
©. ^aMOSiJtTca^/^i/ax-^^fit^l*. 3 

*5cT?aa$*ifcjta»x-* Bras© 2 «5c»« 

l=aat. C©2*5c©Jta»x^$fflt^T. 3*5c 

ff*tt£2*siimt L-caty»3c£:i=£y. *aaA<a 
«t*ijfflaaa*<isj±f*. c*ti=<fcy. £*©«$ 

•twKffai^o^-cwsjsjca^^ r>if-> 

[0008] 

[»W©Slifi©©t8] JUT. *IBW©Stfi©»!8$, 0 

si=j:yKfiii~s»m-r«. bi». *»«©3^7ca^ 
•f^p-^v-hT&y, H2iiHii=fcit'5«aa*« 
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[0009] ®2lcfcl^T. IliCRT (Cathode Ray 
Tube) «^&6tjB0«»A<RriB««»ttB« 2ltv<t> 
X^*-7t^K^bfc5A*J8B. 3I*CPU (Cent 
ra I Process in Unit) ^RAM (Random Accesss Memor 
y) fcWROM (Read OnlyMemory) $?£»{»LTg» 

t»«fflSS«. 4liHDD (Hard Disk Drive unit) 3? 
A^fc&ttfi&lEttSB* 5l*CD-ROM (Compact Di 
sc - Read Only Memory) **6ttU;MBnicftbfta 
B7n75A*x-**EBLfcEBB*, 6f*E8«l 

[0 0 10] 1t«fltfI£B3l*. BMBB6*^tTB 

S«4«>£y*'J (RAM) dflMfrrtc&lcjitj. B 

1 l=iM-»B*B*»W"*5 s -$'f**»3 a SftfftT 
JUT. 01$fflt^t. C(Of- *ttl*ffl3 alCck* 

[00 1 1] B1l=JSlvc« **\ 5cl::&£3#7ca>3fc 
B»x-**B^at?A*»B*fT<t3 (Xf-^10 
1) o *IC ttBA:b«-CttttLfej( vS/aBBtfMl 

(Xf7^102) o *LT* Xf7?101t 

3*BB0Ji9$'al=fcirc % zNKBBttVBfcttS 
jfeJs4«MB04lft«. zMKBft&VBBftJttU'f 
*Cfc|::*y, 3*7c<D*5t0-r-ii*2*7C»tt^* 
ft** 03) . 

[00 1 2] 2 b\Z % O 2T?£«Lfc£{*<D 

UL (Xf^104) % *0Btoffii£*ttSL (Xf 
7^105) . f-OBOBBM* Xfv^l 03lcfct^ 
■CBBLfc2*5B»«rtlcBr**5***l*Lr (X 
t^106) % -tamtftMALBftTt (Xf^ 
10 7) o ZZV. B4B&fi<-2*%»ttrtl::B*«B 
Wv'/at 3*7c<D«it»T r --*-t?at)**lft»tt: 
<D3*5cB»y yi/afct*. 

[00 13jXf9?1 04A^Xf«;?1 0 7 0-a 

<o*&g£. BitB#*yVatftftrftBT0B*M9 

^a|coi^rBVBLff9 (Xf7^1 08) Zb\z£ 
oT. B»fc**, 3*7C<D»ftH*T-*r 
»fc*ft**(W>£(tt!>3*SB»* ?i/a*B4Cfc 

[00 1 4] B3~B8$Blvc. 
-*ft«OT3 alrj:**«^|c«t>43*5c*»y 
a*-*Of»B*B*Jl*WI=KBf *• B3MU B1 
«cfelt*Xrv^1 0 1 -CAASHSftiS^x-^OJl 
#«$^TIttW0-e&*o *B3l=*-r*3lz. ABB 



£&»3 1 Hft^Om2H^ffiai2. HftflS<0®3 
Hj&&«3 3. fccfetf, ftB** h;U3 4a)&x-*£ 

[00 15] 04I*. B1 fCfcMfSXT-t/^1 0 2T?<D 
3*S»#>^>aO>BBfl*iF*HHBTfcy. 05 
I*. B4|Cfct>TSB*tlfc3*5£B»> ?i/a01O 
***RWBTfc*. B 4 -Ms** 31=. 3*tcB»/ 

^i/itt. X^fSlNxffl, Y^fSjNy®. Z^fSjNz 
fl« l"Nx*Ny*Nzj OJ&SitOm&V 

*B**l4. CCT?, Nx, Ny, Nzl a— tftflD 

[00 16]^LT, 05^tcfc^l:, 1 m<J)&ft* 
yisjLlt*.8®0)l%& (1) 5 1- (8) 5 8|rj:iJB 
B**U ftllA (D 5 1- (8) 5 8 0)JSBx-*^ 

EjS ( 1 ) 5 1 ; (X 1 . Y 1 , ZD 

HjS (2) 52(Dj£«; (X2, Y2, Z2) 
m& (3) 5 3(D19; (X3. Y3. Z3) 
HjS (4) 540>&»; (X4. Y4. Z4) 
m& (5) 55<0£«; (X5. Y5, Z5) 
SUA (6) 5 6018; (X6, Y6. Z6) 
HjS (7) 570>ffi«; (X7. Y7. Z7) 
(B) 5 8 0>£B: (X8. Y8. Z8) 
[00 17]*, cfc&oftndBBtt* 01 KBtt* 
Xf7^1 0 1 <DaaicJSl^TB*&A£3fe&B7- 

x. Ny. NzlcB^Btb^TB-eft^. 
[0018]^, NSflOHftB?— 94<B*&**1. 
*Jh,-e*l0tt«# (Xij. Yij. Zij) (i=1~N 
S. j=1~3) T?**i-T*t, X. Y, Z0*h* 
*i<Dffi«CDS/h<iIXmin. Ymin, Zminli, £TF0>J:3 

Xmin=M i n (Xij) 
Ymin=M I n (Yij) 
Zmin=M I n (Zij) 

[0019] nmtic, x. y, z<D**i«xa*«a>» 

*<IXmax. Ymax. Zmaxl*. J2lTOJ:3lcBJb**i 

Xmax=MAX (Xij) 
Y max = MAX (Yij) 
Zmax=MAX (Zij) 

[0 0 2 0] (tot, HIOBJMy'&'alcftltft. X 
*fi**6 0 (dx) % Y^lS)ft*60 (dy) % Z# 
Aft«6 1 (d z) I*, 
dx= (Xmax-Xmln) /N x 
dy = (Ymax-Ymi n) /Ny 
dz= (Zmax-Zmin)/NZ 
rKtll^HSANb. x*|S]iS@, y^fSjjSB. z^ 
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{002 1] DM (1) 5 1<7>ffi« (XI. Y1. 2 
1) it. 

X 1 =Xm in + dx* (i-1) 

Y 1 = Ym i n + d y * ( j - 1 ) 

2 1 =Zm in + dz* (k- 1 ) 

TSLA (2) 5 2(DI8 (X2, Y2. 22) it. 

X 2 = Xm in + dx* ( i - 1 ) 

Y2 = Ym i n + d y * j 

Z2 = Zm i n + d z * (k-1 ) 

H/S (3) 53(D&» (X3, Y3, 23) f*. 

X3 = Xm I n + d x * I 

Y3 = Ym i n + d y * j 

23 = 2m in + dz* (k-1 ) 

H£ (4) 54<D&& (X4, Y4. 24) It. 

X4 = Xm i n + d x * i 

Y4 = Ym l n + dy* (j-1) 

24 = 2m in + dz* (k-1) 

E£ (5) BBOmm (X5, Y5. 25) it. 
X5 = Xm i n + dx* (1-1) 

Y 5 = Ym In + dy* (j-1) , 
Z 5 = Zm i n + d z * k 

11* (6) 560mm (X6, Y6, 26) I*. 
X 6 = Xm i n + dx* (i-1) 
Y6=Ym in+dy* j 
Z6 = Zm i n + d z * k 

KjS (7) S70mm (X7. Y7. 27) it. 
X7 = Xm i n + d x * i 
Y7=Ym I n+dy* j 

27 = 2m i n + d z * k 

llifi (8) SSOmm (X8. Y8, 28) I*. 
X 8 = Xm i n+dx* i 

Y 8 = Ym i n + dy * (j-1) 

28 = 2m i n + d z * (k- 1) 

[0 0 2 2] 061*. I1|:fclt^f^^1 0 3 -CCD 

lx. atfi^— 5»*2*5c^tt^*»-r*o **\ a 

6 (a) iZfjkt^OiZ. 2£fi#|«»#<Z>2¥®£ffi5£ 
(=Za) U C<D¥E (2s) £#£ff*tt»-(?I2ai* 
*lfc = aj&£a)£j& (K1, K2. K3) $»tH1-^o 

[0023] Ha^ABC£fl|riN-4#£ (A, B. 

C) <0ffiSjb<**t-eh, 

&A(DffiS; (Xa, Ya, 2a) 
«B(Dffi«; (Xb. Yb, 2b) 
J&C<D&«; (Xc, Yc. 2c) 

fflAB£¥®2 a £<&XiaK1 (Xk1. Y 
k 1, 2 k 1) it. *0 h^AB£ | 2 a -2 a | : | 



2b- 2 s \iZtoto-j-Z>&kUZ>frZ>* r m =|2a- 
2s | J ti&lf r n = | 2 b-2 a | J ttbt. 
X k 1 = (m * X b + n * Xa) / (m* n) 
Y k 1 = (m*Yb + n*Ya) / (m*n) 
2k1=2s 
bU&o . 

[0024] H»Z-LT % 2lAC£:¥®2 8<D£j&K2 
(Xk2. Yk2. 2k2) £#tf>£ 0 *LX. 06 
(b) \zfr:-f&o\z % Z<D£5lzLX*ihtzK 1 
jSL K2$»jSi:-r-6lt«K 1 K2$$8t^o ia±<& 

(ABC. AGO, ADB) 
»#m&tZt\Z&l) % 3p®2 8±<7)2*7C^tt (H 
ftiK1K2K3) Zfe&+Z>ZttfX£i>o 
[0 0 2 5] 07 it. BMfcfcH'iX'T?:*! 0 5-eO 

fflgfc^tfXT^^i 0 6-eoffl3ia>a«:«$^-rK^ 

BTffcSo 02CO^-*ffrfcfiP3a"?l** MTO&OiZ 

lx. 01 icfcit^x^^^i 0 5Ta)«/Dffi»a)Hiu 

[0 0 2 6] ***\ 01<DX-7^?1 0 4lrfclvC±fc 

a^/^i/a^^^^^uttiLfeifflcDa^^yi/acD 

ftaflttLT. M&7 1 a>ft«£*ttJ-*-£ e C<D«i07 
1<&ffi«(Xg. Yg, 2g) It Bl<0Xf7?10 

2 -c5£«£*ife 8 mtio&mzm^x. 

Xg= (X1 +X2 + X3 + X4 + X6 + X6 + X7 + 
X8) /8 

Yg = (Y 1 +Y2 + Y3 + Y4 + Y5 + Y6 + Y7 + 
Y8) /8 

2g= (2 1+22 + 23 + 24 + 25 + 26 + 27 + 
Z8)/8 

[0 0 2 7] C(OfiiDJS«i, 06lCfcl+S¥®2s 
(07|Cfc^TI*2g) ±0)2&7tteVt (HWK1K 

2K3) *omt>&m£irt'Z>m#* v*s 

#toizw&-rz>i)s&frzm&tz>o 

[0 0 2 8] ZZXit. MiD7 1 £S/Sl£l,TXiaiE» 
|S)^[S)fr5i£tt7 2*<, SFaD2 g±lc£8S*itr2^5c 
M73i^< o<DS^ 7 4 $ ftoAMc J; U ¥956*- 4 0 
ffi. S*$iejatLTXttiE^Ifi]-v(filA^olI«7 2l*, 
x=ff« (fit, x>Xg) 
y=Y g 
z = 2g 

[0029] fit, SiS7 4<D»^fl»-C&*ll*m6 
XSMIiiifc««#£WtftV, XjSA< ri (« 

ft) j vmt>mmim#to. \z mm j xmvMt 
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£«7 1 I*, fcS. 

too3o] jji±©ffls$. > •yi/a.<oa»ays-rc 

tlcj:y. ffm£fc<D3*7cg#>';/i/i£fc.SCij&< 
-e#*. C<0,fc5l=. att«JSSfc3&7c2IBJ£#:&fr 
4fc«XD3*7cS»^ 'Vi/i<D-f-n-PHl=Ol>r. HI 
©Xxv^l 0 7(D«iS-C, *<DffiBttBi:*l::> £<* 

[003 1] 08I*. H1l=*»lf§3*5cS»>-yi/a 
x- *f*/*;*&^fln«**ifc3&5cM#;« r>id)W 
M^rittWia-CifeS. E3lcfclt4jtiS»-f 
-*£04lcfclf&3&7t£#/yi/ai:$m^-C. 0 
1 lcfclfS3*7ca#/ y^ax-*f1U«53ST?flUS* 
tifc 3 *5ta#> v 8 1 "Cfc y , 0 2 (0«*SH 1 

[0 0 3 2] fcl±. 01~08£JBtvtSHPjLfc,fc? 
I=. *«(D3*7cS»y •>i/a-r-*^7ja-Ptt. it 
iSff^-^fdfflLfcS&Tcgtty ?S/a 
ffil-fc^r, 2*SSr®m*C0tt»Sffi«£i&ft]Lfc. "T 

Br®S(0 2^7c©ttl=SC»Lfca, *©2 

-it. -tfflKf£fil-&3-f -5SM©S^«jl::o^-c<D3 

[0 0 3 3] C©J:?|C. 2 *5c©tt£LT 

WfflSI*. aj$l=3*7cSI»y •yi/iT-JSS 
ft&Kttti CAE J: «SMM&a0*ft*ft:$ 

[0 0 3 4] ffl. *36l«l*, 01~08£ffilvCKIBL 

fcoTi>s©-e, *ic ri j r.aj -e 

[07] 



LTl^A*. «fcyttSt«»tt<D«5(*«»atUT, 06 

^<08ftA<«»tL<l*ffl»Ol^f4x-C&*3tiMC*y. 3 
*5tg#* •V'>a©StoA<3#7c3fcit»*-7 i -*©2*7E 

[0035] 

[#6W©$!)£] *«WI=J:*tli.. S^TC^itjt^x-^ 
£*©***lfflLT3#5£g#> 7->af-$£Mt 
$©-*M*fc<, K®S©2&5cffM*l=SS8lLfc£, 3* 
Sg^'yi/a^-^Saiiftia-fi,©-^ 

[@S<Offiim^Si^] 

[0 1 ] #«W© 3 *7c@:#y ? f*fi8;&&© 
[02] 01 ICfclt*jQa*li$lT'{f5=I>ea-^-> 
[03] 01l=fclt*XT>y^1 0 1-CA***l€.ftiS 
[04] 01 l=*5lt*XT*y^1 0 2-C<n3*5£S»> 

-> a©5g»®i * m+istmmx- & % „ 

[05] 04l=fct^S8**lfc3*5cS»/«y->a<D 

1 o$*-r»^0-efcs„ 

[06] 01 |Cfclf4Xx^^1 0 3T7<DJfejS)B-r— ^ 
© 2 *5c^ttSEift«Hl(0a«:«$ *-rtttW0T?ft«o 

[07] 01 l:fclt«Xf";?1 o S-crofflSfccfctfx 
T-y^i o6-c<o«ia(oa«:««$*-r-BiW0-efc-5. 

[0 8p 01 l=fclt^3*5cli»j« ->VaT i -5'^«S 

a-c^«*#ifc3*5cs»> v's^okwm**-* ttUB 

0U&&. 
[»#«)KW] 

1 : «*8B. 2 : A*3B. 3 : flM»9&B. 3 
a : 9—9WfSM. 4 : rt65BB8fi, 5 : ES«<*, 
6 : ClllSB. 3 1 :ilMII. 3 2 : SS2IS£g6 
«. 33: »3HjaffiB> 3 4 : Stfg** HU. 5 1 ~ 
5.8 : Ej& (1) (8) . 5 9 : X^lSjfi*. 6 
0 : Y^Aft*, 6 1 : Z^rfifiS. 7 1 : Bfc, 7 

2 : fi«L 7 3 : 2*5c»tt, 7 4 : £j£L 8 1:3* 
5cg#*-yi/a. 
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